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PROBLEM TO BE SOLVED: To prevent the wasteful 
usage of network resources in a redundant routing 
path by controlling the change-over of the routing 
paths in exchanging mobile terminal packets so as to 
be optimized in real-time. 
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METHOD FOR DETECTING ROUTING PATH CHANGE OPPORTUNITY, 
TERMINAL, AND ROUTER 

The EPO does not accept any responsibility for the accuracy of data and information originating from other authorities 
than the EPO; in particular, the EPO does not guarantee that they are complete, up-to-date or fit for specific purposes. 
Description of correspondent: EP 1335539 (A1) 

[0001] The present invention relates to a method, a terminal and a router for detecting a trigger to rerouting, and more 
particularly to a method, a terminal and a router for detecting a trigger to rerouting for controlling an alteration of 
redundant routing. 

[0002] In the conventional packet exchange control system (GPRS) standardized under the 3rd Generation Partnership 
Project (3GPP), a manner of controlling the rerouting of a communicating mobile terminal when it has moved is 
differentiated with the type of radio channel between the mobile terminal and the base transceiver station during call. 
That is, available radio channels between the mobile terminal and the base transceiver station are classified into 
"dedicated channels" on which the volume of communication traffic is heavy and "common channels" on which the traffic 
volume is light. On the dedicated channel, the radio network controller (RNC) used at the time of initial establishment of 
communication is used as the anchor. And control to extend the route of data from the anchor (subscriber line extension) 
is performed. On the common channel, the Gateway GPRS Support Node (GGSN) is used as the anchor, from which 
routing is switched to the shortest cut from there to the mobile terminal (SRNS relocation (SRNS = Serving Radio 
Network Subsystem)) is performed. (Reference: 3G TS 25.832 "Manifestations of Handover and SRNS Relocation".) 

[0003] This rerouting control is performed when the mobile terminal moves from one RNC to another (inter- RNC 
handover), but this rerouting control is not performed when the mobile terminal moves from one base transceiver station 
(BTS) to another in the territory of the same RNC (intra- RNC handover). In an intra-RNC handover, the route from the 
RNC to the BTS can be switched by soft handover, but that at a higher level than the RNC (between the RNC and the 
GGSN) cannot be switched. 

[0004] When a mobile terminal performs an inter- RNC handover under the conventional rerouting control by GPRS, 
optimal rerouting can be accomplished if the radio channel is a common channel, but if it is a common channel, the 
subscriber line extension entails the occurrence of a redundant portion on the route, resulting in wasteful use of network 
resources. Moreover, as the choice between subscriber line extension and optimal rerouting solely relies on whether the 
radio channel is a dedicated channel or a common channel, even if an inter-RNC handover takes place, subscriber line 
extension may be chosen (if the volume of traffic drops in this state and a shift to a common channel occurs, a change to 
optimal routing will take place upon that shift), there is a disadvantage that the redundant routing resulting from the 
movement of the mobile unit cannot be optimized on a real time basis. Furthermore, although SRNS relocation is 
permitted under the 3GPP standard specifications even when operating on a dedicated channel, essentially SRNS 
relocation (or subscriber line extension) is a technique that is made feasible by the capability of the network to keep track 
of whether a mobile terminal has moved from one RNC to another. In a usual IP network, as there are many different 
topologies including a mesh structure and a tree structure or the like and the structure can usually be altered as desired, 
it is not realistic for the network to manage the structure, and it is impossible to apply the 3GPP specifications as they 
are. 

[0005] FIGS. 7 illustrate how the conventional system works, namely how routing is altered where a mobile 
communication terminal M under GPRS shifts its position. FIG. 7A shows a case in which the radio channel between the 
mobile communication terminal M and the base transceiver station is a common channel, and FIG. 7B, a case in which 
the radio channel between the mobile communication terminal M and the base transceiver station is a dedicated channel. 
A GGSN 1 in FIG. 7A is a gateway GPRS support node, positioned at the gateway to the network where there is a 
server or a terminal which is to become a communication partner 8 with the mobile communication terminal M. 
Communication between the mobile communication terminal M and the communication partner 8 takes place via this 
GGSN 1. An SGSN 2 is a Serving GPRS Support Node (SGSN), which is connected to the GGSN 1 and is the 
switchboard nearest to the mobile communication terminal M. An RNC 3 is a radio network controller having functions to 
control radio resources and to control the handover when the mobile communication terminal M has shifted its position. 
BTSs 41 to 44 are base transceiver stations, and the mobile terminal carries out communication through connection to 
one or another of these BTSs. 

[0006] Where the radio channel between the mobile communication terminal M and the base transceiver station is a 
common channel as shown in FIG. 7 A, the communication path between the mobile communication terminal M and its 
communication partner 8 is switched from a route R1 to a route R2, which is the shortest cut, with the GGSN 1 as the 
starting point along with a shift, represented by an arrow Y3, of the mobile communication terminal M. However, where 
the radio channel is a dedicated channel as shown in FIG. 7B, subscriber line extension takes place whereby, starting 
from an RNC 31 which was on the communication path when communication was begun, a route R3 is extended toward 
an RNC 32 and a BTS43, which are the destinations of the shift, in the direction represented by an arrow Y4, of the 
mobile communication terminal M (a route R4). This system is used to restrain any data loss that may arise when the 
communication path is switched by a handover, but a more redundant route shown in FIG. 7B will arise, compared with 
the optimal (shortest) route (the route R2 in FIG. 7A). 

[0007] Thus under GPRS, even at a timing at which rerouting for optimization is required, the rerouting method is 
selected solely dependent on the state of the radio channel, resulting in a disadvantage that routing cannot be optimized 
on a real time basis in response to a handover of the mobile communication terminal M. 

[0008] Conceivably, this problem could be addressed by either (1) invoking the procedure of change-over to the optimal 
route upon every handover of the mobile terminal or (2) invoking the same upon an inter-RNC handover. 

[0009] However, the method of (1) may invoke a wasteful procedure because an intra-RNC handover would need no 
optimization of routing (the handover would give rise to no redundant route). The method of (2) is unrealistic because 
managing the structure of a usual IP network, such as the one mentioned above, is difficult to manage and accordingly it 
is difficult to determine whether or not a given RNC is an "inter-RNC". 
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[0010] An object of the present invention is to provide a method, a terminal and a router for detecting a trigger to 
rerouting for providing on a real time basis a trigger to anchor router (hereinafter abbreviated to "AncR") reselection by 
constantly comparing during communication the number of hops required for the routing of a data packet from the 
communication partner of a mobile terminal to the mobile terminal. 

[001 1] Thus, a method of detecting a trigger to rerouting is provided which is characterized by including a comparative 
step of comparing the respective numbers of hops arising at terminals in data transmission and reception arising between 
the terminals, and an optimizing step of achieving optimization, if the result of comparison at the comparative step 
indicates that the number of hops in later data transmission and reception is greater, by altering the routing so as to 
reduce the number of hops. 

[0012] By comparing the numbers of hops on the route, any redundancy on the route can be detected according to an 
increase in the number of hops, and the route can be optimized on that basis. 

[0013] Routing in the transmission and reception of the data may be accomplished with at least one of a plurality of 
routers relaying the data serves as the anchor, if the number of hops in later data transmission and reception is found 
greater as the result of comparison at the comparative step, the router to serve as this anchor (anchor router) is altered 
at the optimizing step. 

[0014] The numbers of hops between transmission terminal transmitting data and reception terminal receiving the data 
may be compared at the comparative step, and the routing may be altered at the optimizing step according to the result 
of comparison at the comparative step. 

[0015] As the numbers of hops are compared and a rerouting instruction is issued on the part of a specific party to 
communication, the optimal rerouting can be accomplished without having to grasp the overall situation of the 
communication network including the identification of the source of redundancy as the shift of the own terminal or that of 
the other party to the terminal or any other factor. 

[0016] The number of hops of the currently received data at the reception terminal and the number of hops of the 
immediately preceding received data at the reception terminal may be compared at the comparative step, and routing 
may be altered at the optimizing step so as to reduce the number of hops if the result of comparison at the comparative 
step reveals that the number of hops of the currently received data is greater than the number of hops of the immediately 
preceding received data. 

[0017] By monitoring the number of hops every time data are received, the optimal rerouting can be accomplished on a 
substantially real time basis while the mobile terminal is engaged in communication. 

[0018] The number of hops may be acquired by acquiring on the basis of parameters in data, the parameters being 
modified by routers which are passed between the transmission terminal and the reception terminal during the time they 
communicate, the variances between the values of the parameters at the starting point of counting and the values of the 
parameters at the ending point of counting, and identifying the number of routers corresponding to those variances. 

[0019] This makes it possible to acquire the number of hops in data reception. Further by using parameters contained in 
the data, it is made possible to acquire the number of hops on a substantially real time basis along with the transmission 
and reception of data and without having to perform any special control over the communication of parameters. 

[0020] The parameters may be initialized at the starting point, and the variances can be acquired on the basis of the 
resultant initial values. 

[0021] This makes it possible to acquire the number of hops accurately. 

[0022] A terminal according to the invention includes an acquiring unit which acquires the number of hops and an issuing 
unit which issues, if the number of hops currently acquired by the acquiring unit is greater than the number of hops 
acquired in the past, an optimizing instruction to alter routing to the other terminal to reduce the number of hops and 
optimize it, it being so arranged that an external apparatus having received the instruction optimizes the inter-terminal 
routing. 

[0023] A router according to the invention includes an acquiring unit wNch acquires the number of hops and an issuing 
unit which issues, if the number of hops currently acquired by the acquiring unit is greater than the number of hops 
acquired in the past, an optimizing instruction to alter the inter-terminal routing to reduce the number of hops and optimize 
it, it being so arranged that an external apparatus having received the instruction optimizes the inter-terminal routing. 

[0024] The router may further include a receiver unit which receives the number of hops acquired by another apparatus in 
the past, wherein the issuing unit issues, if the number of hops currently acquired by the acquiring unit is greater than the 
past number of hops acquired by the receiver unit, an optimizing instruction to alter the inter-terminal routing to reduce 
and optimize it, and an external apparatus having received the instruction optimizes the inter- terminal routing. 

[0025] The router may further include a transmitter unit which transmits the number of hops acquired by the acquiring unit 
to an external comparator which detects any increase in the number of hops in the inter-terminal communication on the 
basis of the acquired number of hops. 

[0026] The router may also include an initializing unit which initializes parameters in data modified by a router installed 
between the terminals for the communication of data to identify the number of hops, wherein the variances of said 
parameters matching said number of hops can be acquired on the basis of the resultant initialized values. 

[0027] Further embodiments of the invention are described in the following description and the claims. 

[0028] The invention will now be explained in detail in connection with the attached drawings. 
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(0029) FIG. 1 is a flow chart of a method of detecting a trigger to rerouting. 

[0030] FIG. 2 illustrates how routing takes place if the method of detecting a trigger to rerouting is applied to a case in 
which a correspondent node (CN) is in another network. 

[0031] FIG. 3 illustrates how routing takes place if the method of detecting a trigger to rerouting is applied to a case in 
which a CN is in the own network. 

[0032] FIG. 4 is a block diagram of the configuration of a terminal for use in an implementation of this method. 

[0033] FIG. 5A is a block diagram of a configuration of an access router for use in the implementation of this method; 
FIG. 5B, a block diagram of a configuration of an access router for transmitting the number of hops to an access router 
at the destination of shifting; and FIG. 5C, a block diagram of a configuration of an access router for receiving the 
number of hops from an access router in the position before the shift. 

[0034] FIG. 6 is a block diagram of a configuration of a router for use in the implementation of this method. 

[0035] FIG. 7A illustrates how routing takes place if a radio channel between a mobile communication terminal and a 
base transceiver station is a common channel in a conventional GPRS system; and FIG. 7B, how routing takes place if 
the radio channel between the mobile communication terminal and the base transceiver station is a dedicated channel in 
the conventional GPRS system. 



Embodiment 1 



[0036] Referring to the method illustrated in Fig. 1 , at step S1 01 , transmission and reception of data between specific 
terminals is monitored. 

[0037] At step S102, if transmission and reception of any data was detected at step S101, the number of routers the 
data have passed from the time they were transmitted from one terminal by the time they are received by another 
terminal, which is the communication partner, i.e. the number of hops, is acquired. 

[0038] At step S103, the number of hops acquired at step S102 is compared with the number of hops acquired by earlier 
transmission and reception of data than at step S101. If this comparison reveals a greater number of hops at step S102, 
i.e. that the shift of the communicating terminal in the meantime has made the routing redundant, the process goes ahead 
to stepS 104. 

[0039] At step S104, rerouting is carried out so as to reduce the number of hops. 

[0040] FIG. 2 illustrates how routing takes place if the method of detecting a trigger to rerouting according to the 
invention is applied to a case in which a correspondent node (CN), with which a mobile terminal communicates, is in 
another network (hereinafter referred to as the other network) than the network to which the mobile terminal belongs 
(hereinafter referred to as the own network). 

[0041] A CN 8 in this case may be a mobile terminal connected to the other network or any other terminal or a server. 
AncRs 51 and 52 are routers present on the route between the mobile communication terminal M and the CN 8, and 
communication takes place via them. The AncR 51 in Embodiment 1 usually is likely to be a router present on the 
boundary between the own network and the other network. The AncR 51 further has a function to capsulate a data 
packet destined from the CN 8 for the mobile communication terminal M when it passes and to transmit it to the mobile 
communication terminal M and a function to set in that data packet the initial number of hops in the form of combining 
consciousness with an access router (AR). RTs 61 and 62 are usual routers (RTs) present in the network. ARs 71 
through 74 are routers present at one end or another of the network, and the mobile communication terminal M connects 
with the AR 72 among them and engages in wireless communication with the AR 72. 

[0042] FIG. 2 shows a situation in which the mobile communication terminal M is already connected to the AR 72 before 
a handover. The routing of a data packet from the CN 8 to the mobile communication terminal M then consists of a route 
R5 via the AncR 52. The data packet from the CN 8 is capsulated by the AncR 52, and the number of hops is initialized 
and transmitted to the mobile communication terminal M. The AR 72 detects from the received data packet (destined for 
the mobile terminal) the number of hops required between the CN 8 and the AR 72 on the basis of the initial number of 
hops set by the AncR 52, and stores that number. 

[0043] When the mobile communication terminal M shifts to under the command of the AR 73 as indicated by an arrow 
Y1 and a handover takes place, immediately after the handover it is routed via a route R6 because it is still 
communicating via the AncR 52. At the time of this handover, information regarding the number of hops of the reception 
data of the mobile communication terminal M, acquired and stored by the AR 72, is succeeded and stored by the AR 73. 
The optimal (shortest) path then is a route R7, and the route R6 would be a redundant path for routing from the CN 8 to 
the AncR 51 via the AncR 52. Then the AR 73 compares the number of hops between the CN 8 and the AR 72 at the AR 
72 via the route R5, succeeded from the AR 72, with the number of hops between the CN 8 and the AR 73 detected 
when on the route R6, and detects an increase in the number of hops. 

[0044] Triggered by this detection, the AR 73 invokes control to optimize the route, i.e. to reselect an AncR. In the state 
shown in FIG. 2, as the route using the AncR 51 as the relay node is the shortest cut, control to select the AncR 51 as 
the relay node is invoked. A number of ways of AncR reselection control are conceivable, including direct notification by 
the AR 73 to the CN 8 that the subsequent communication will take place via the AncR 51 , and a request by the AR 73 to 
the AncR, another router or mobile terminal to notify the CN 8 of the reselection. After the AncR reselection, the routing 
is changed to the route R7 having the AncR 51 as its relay node, resulting in a switch to the optimal route. Various 
specific means are conceivable for handing over the data of the number of hops from the AR 72 to the AR 73 in this 
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embodiment, including direct transmission of the data from the AR 72 to the AR 73, transmission of the data via another 
node (router) in the network, and transmission of the data via the pertinent mobile terminal. 



(Embodiment 2) 



[0045] FIG. 3 illustrates how routing takes place if the present invention is applied to a case in which a CN is in the own 
network. 

[0046] There is shown a situation in which, in the initial state, the mobile communication terminal M is connected to the 
AR 77 and the CN 8, to the AR 76, and the data routing from the CN 8 to mobile communication terminal M uses an RT 
63 as the AncR. Therefore, the data routing from the CN 8 to the mobile communication terminal M in the initial state 
uses a route R8. In this case, too, as in Embodiment 1, the data destined from the CN 8 to the mobile communication 
terminal M are capsulated and the initial number of hops is set at the RT 63, which is the AncR, and the AR 77 detects 
from the reception data the number of hops between the CN 8 and the AR 77 and stores it. 

[0047] When the CN 8 hands over here the command to the AR 75 as indicated by an arrow Y2, immediately after the 
handover the data routing from CN 8 to the mobile communication terminal M runs via a route R9 because the AncR still 
is the RT 63. As the optimal route then is the route R10, the path from the RT 62 to the RT 63 is redundant for the route 
R9. Then, the AR 77 detects the redundancy of routing by comparing the number of hops obtained from the reception 
data from the CN 8, and invokes control to optimize the route (reselect an AncR). Since the optimal AncR then is the RT 
62, the control to change the AncR to the RT 62 is invoked. For reselection control then, a number of ways are 
conceivable as described above with reference to Embodiment 1 . After AncR reselection to use the RT 62, the routing 
runs via the route R10, resulting in a switch to the optimal route. 

[0048] Specific parameters to be used in calculating the number of hops according to the invention include, for instance, 
a Time To Live (TTL) in IPv4 and a hop limit parameter in IPv6. 

[0049] Further, regarding the functions and operations of an AR according to the invention, a mobile communication 
terminal can also have the same functions and operations as the AR except the AR before the mobile communication 
terminal shifts to hand over the received number of hops that has been acquired to the AR to which the shift was desired 
for and the AR to which after the mobile communication terminal shifts to receive and store the number of hops received 
before the shift. Thus, the object of the invention is also attained when the mobile communication terminal acquires the 
number of hops, compares the currently acquired number of hops with the number of hops acquired in the past and 
issues an instruction to change the routing to another terminal is changed when the comparison reveals the current 
number of hops to be greater than the past number of hops. 

[0050] In order to realize the method described above, the terminal can be configured as shown in FIG. 4, or the access 
router configured as shown in FIG. 5 (A to C), and the router configured as shown in FIG. 6. 

[0051] Thus, as illustrated in FIG. 4, the terminal M comprises a number of hops acquiring unit M1 and a command 
issuing unit M2. The number of hops acquiring unit M1 acquires, every time it receives data as indicated by an arrow Y6, 
the number of hops needed for the reception of the data. The command issuing unit M2 issues an instruction to change 
the routing to another terminal is changed when the number of hops received by the number of hops acquiring unit M1 
proves greater than the number of hops acquired in the past. 

[0052] Alternatively, an access router 7 may comprise a number of hops acquiring unit 7 A, a transmitter unit 7B, a 
command issuing unit 7C and a receiver unit 7D as shown in FIG. 5A. The number of hops acquiring unit 7A has similar 
functions to those of the number of hops acquiring unit provided on the terminal. The receiver unit 7D receives the number 
of hops transmitted from another access router 7. Thus, when the terminal has shifted as described above, the access 
router 7 to be connected to that terminal will change. In this case, by receiving the past number of hops to be compared 
with from the access router 7 connected before the shift and making comparison, any redundancy in the routing after the 
shift can be detected. The transmitter unit 7B transmits, when the terminal under the command of the access router 
shifts as described above, the number of hops acquired in data communication immediately before the shift, to the other 
access router 7 which is to compare the number of hops. The command issuing unit 7C compares the number of hops 
acquired by the number of hops acquiring unit 7A or received by the receiver unit 7D, and issues an instruction to on the 
basis of the result of comparison as described above. FIG. 5B illustrates the minimum configuration the access router 7 
requires when a terminal under its command has shift, and FIG. 5C, that the access router 7 requires when a terminal 
has been newly connected under its command. Thus, the access router 7 a terminal under whose command has moved 
out transmits the number of hops acquired by the number of hops acquiring unit 7A through the transmitter unit 7B. The 
access router 7 under whose command a terminal has been newly connected receives through the receiver unit 7D the 
number of hops before the shift, transmitted by that access router 7, i.e. the past number of hop, acquires the current 
number of hops through the number of hops acquiring unit 7A, and compares the current and past numbers of hops using 
the command issuing unit 7C. Whereas any redundancy in routing can be detected in this manner, in practice an access 
router 7 of a configuration shown in FIG. 5A is installed in the network. 

[0053] As shown in FIG. 6, a router 9 includes an initializing unit 9A for setting initial values for parameters in data 
modified by a router installed between terminals engaged in communication of data to identify the number of hops. These 
parameters are the hop limit parameter and others as mentioned above. By initializing the number of hops at the router 9, 
especially the anchor router where the counting starts, having the access router or the like to acquire that parameter 
perceive the initial value, and acquiring the number of hops on the basis of the variance from the initial value, the number 
of hops can be acquired accurately. 

[0054] As hitherto described, because an AR or a mobile terminal detects the number of hops from data received in 
communication and stores it, compares it with the number of hops in new received data and thereby provides a trigger to 
reselection according to the present invention, eventually it can switch to the optimal route on a substantially real time 
basis while the mobile terminal is engaged in communication. Furthermore, as the invention can be applied irrespective of 
whether the communication partner is in another network or in the own network, and as it allows the detection of any 
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redundancy in routing irrespective of the cause of redundancy, whether it is due to the shift of the own terminal, that of 
the communication partner or to any other factor, the resources in the network can be utilized more effectively by 
eliminating redundant routing. 
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METHOD FOR DETECTING ROUTING PATH CHANGE OPPORTUNITY, 
TERMINAL, AND ROUTER 

The EPO does not accept any responsibility for the accuracy of data and information originating from other authorities 
than the EPO; in particular, the EPO does not guarantee that they are complete, up-to-date or fit for specific purposes. 
Claims of correspondent: EP 1335539 (A1) 

1 . A method of detecting a trigger to rerouting comprising: a comparative step of comparing respective numbers of hops 
arising at terminals in data transmission and reception arising between the terminals; and 

an optimizing step of achieving optimization, if a result of comparison at said comparative step indicates that the number 
of hops in later data transmission and reception is greater, by altering the routing so as to reduce the number of hops. 

2. The method of Claim 1, wherein routing in said transmission and reception of the data is accomplished with at least 
one of a plurality of routers relaying the data serves as the anchor, if the number of hops in later data transmission and 
reception is found greater as the result of comparison at said comparative step, the router to serve as this anchor 
(anchor router) is altered at said optimizing step. 

3. The method of Claim 1 or 2, wherein said numbers of hops between transmission terminal transmitting data and 
reception terminal receiving said data are compared at said comparative step, and the routing is altered at said 
optimizing step according to the result of comparison at said comparative step. 

4. The method of any one of the Claims 1 to 3, wherein the number of hops of the currently received data at said 
reception terminal and the number of hops of the immediately preceding received data at said reception terminal are 
compared at said comparative step, and routing is altered at said optimizing step so as to reduce the number of hops if 
the result of comparison at said comparative step reveals that the number of hops of the currently received data is 
greater than the number of hops of the immediately preceding received data. 

5. The method of any one of the Claims 1 to 4, wherein said number of hops is acquired by acquiring on the basis of 
parameters in data, the parameters being modified by routers between said transmission terminal and said reception 
terminal during the time they communicate, the variances between the values of the parameters at the starting point of 
counting and the values of the parameters at the ending point of counting, and identifying the number of routers 
corresponding to those variances. 

6. The method of Claim 5, wherein said parameters are initialized at said starting point, and said variances can be 
acquired on the basis of the resultant initial values. 

7. A terminal comprising an acquiring unit which acquires the number of hops; and an issuing unit which issues, if the 
number of hops currently acquired by said acquiring unit is greater than the number of hops acquired in the past, an 
optimizing instruction to alter routing to the other terminal to reduce the number of hops and optimize it, wherein it is so 
arranged that an external apparatus having received said instruction optimizes the inter-terminal routing. 

8. A router comprising: 

an acquiring unit which acquires the number of hops; and 
an issuing unit which issues, 

if the number of hops currently acquired by said acquiring unit is greater than the number of hops acquired in the past, an 

optimizing instruction to alter the inter-terminal routing the number of hops to reduce and optimize it, 

wherein it is so arranged that an external apparatus having received said instruction optimizes the inter-terminal routing. 

9. The router of Claim 8, further comprising a receiver unit which receives the number of hops acquired by another 
apparatus in the past, 

wherein said issuing unit issues, if the number of hops currently acquired by said acquiring unit is greater than the past 
number of hops acquired by said receiver unit, an optimizing instruction to alter routing among terminals to reduce and 
optimize it. 

10. The router of Claim 8 or 9, further comprising a transmitter unit which transmits the number of hops acquired by said 
acquiring unit to an external comparator which detects any increase in the number of hops in said inter-terminal 
communication on the basis of the acquired number of hops. 

1 1. A router comprising an initializing unit which initializes parameters in data modified by a router installed between the 
terminals for the communication of data to identify the number of hops, wherein the variances of said parameters 
matching said number of hops can be acquired on the basis of the resultant initialized values. 
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F I f-73-h*(##) 
H 0 4 L 12/56 100D 5K030 

H04B 7/26 109A 5K067 



(5D intci. 7 mmn 

H 0 4 L 12/56 10 0 

H0 4Q 7/38 



OL (£ 8 H) 



(2D mm 


ftg2002 - 22469( P2002 - 22469) 


(71)tilSA 


392026693 








flcj££ttX5t • t - ^ ■ "T-i ■ Hn^E 


(22) ARB 


W4^1^30B(2002. 1.30) 




m£f&=FttfflK*ffl»rxTsii# 1 ^ 






(72)$8#& 










«^P=PftBBE*HDr-TSll#l# ft 














(72)&#f 










Jt0^^ftfflK*HBT-TSll#l# ft 








it^ftxs • • x-r • Kn^ft 






(74)ft3SA 


100066980 








#a± & em (*2£) 











(54) ;U-^>^IKMB©8«|CD«ttim **, Rtf, 



(57) [Sft] I — i r^- 8 
cum] m^&^vhimizmzfr-i-ym 

[JHSt^Sl tJi!«S8^{t-5^iJiifi4i3*M*»^ii 

RStSroTV^. dcr)B#, AR72 (Access 
Router) (iCN8*»4>^«liHiJ»*MtCtJV^T58 

»iHUS*M#A R 7 V , IS 

m&l'-1->y&&R9b%h. :^AR7 3(l A 
R 7 2 *^Sfi LiZfflm<?)&m* >vTm*)i>. ft® 
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Zttfm&mxT 7 7*tcfc LitKO^m^cl: 
£*i£t* 7 7WJ: X o fc;u-?-y^£SE 

§ >r t izx o ftsntts Mk^x 7 rt , z$ts 

msm2] mzmmitAT-'vTiz&^xu. 

£*mt&mi!tc7)J\s-?<r>'J>-%< b i 1 TVii- 

b%^rmiT-?<om.%mzmii\s-i-y7tf?Th 
n&m^z&^x . x mm^-r&gmzmhK-v 
T$ktf*.x'h&z b mtatn^T 7 nzx h\m.<m 

«t J: v^£ft£*§iH:. zcnryfi-blzhiv-? 

i \,z%i®Mv-^vmn^mm<r>&\&im> 
[ imm 3 1 mam^ 7 r\± . mtmn&mmm 

friegil^r >y 7° ii , «rfcJtlS#8t J: & mv&% 

izm^xn-i-ymzmt&zb z&®btm% 

t% l Xti 2 \,z%m<r»l-*h> y^m^Mm^m^ 

a. 

3Sftc7)SfiT- 9 <ogfl2 7 7°ic b , mies^t 

U 

MieSji'fkT.T •/ r(i. mmmzT 7 rt 1 s Jtuw) 
tss. Mia* 7 rifca*Hfneit tiiogfiT- * 7 7^ 

J: 0 ^t*l>It^U^i:*77lW 9 'hi: 
ft* J: 3 t^-f-y^££5W> Z b mW.btm* 

m-3<r)\ ^Kfr 1 mzi mwv-f- ymmssssm 

mzti&T-ftfiQMz&^xgmzti&tx-cDmiz® 

tgo'ivt, zcr>mm<vm£Az&az>'*y*-?<?)mb 
itmm&izm - ?<om b <7)mmzm% 
u *<m^zttmhm&uz)v-<!?t7)mm%.-t 
hzbizx *)mztL& z b mwib-t&imm 1 -4 
w vf tup, 1 mztm<?>)v-+>7im^W8&>w& 
urn. 

m-mzx ^xmmmLtt vTWLtf. m&smi. 



##at x ~> x mm% lk* 7 7*#, 3S*t k# l 

J: J: 3 t3S5L«fflMk-f 4fcA<oftafla^ 

Zb**mb-$h)V-* \ 

CH*3S9 3 ftHcO^St «t o-CKfcSfifcift**)* 7 
7«t«ltft!«l*R*, St. 

X 0 t^-C'$>l»^t«*PB^-^y^^ J: O'ht^r 

[ ii*n i o ] wsasmfSfc xmnitz* 7 7°m 

Sr-eo* 7 rat^v^l(fiEJSg5HSkOii<att5ft4* 

Mft#asr, set. -ttszbmmtmxmxn 

\mm in *7 rmmfet&tzMZT-fcm 
m*fioffi*mzimztitzj\s-?izx vmrnztnu 
T-**n>^x-9izw&mwfet&®MV$m 

friBA-5p( -^<?)^t:*WBXt#*^t ^r* Xolz Ltz 

zbrnwibthiv-?. 

[000 1] 
[0002] 

m*V>mn W&V. 3GPP (3 r d Gener 
ation P a r t n e r s h i p P r o j e c t ) 
fcfiV^TlWMfcSft.TV^^'y h35m$W (GPR 

s) x-it. mm*<wmfabmmw%b<mmm 

^mimm^m^wihif^m^x^h. -tzb-h. 
&w%fabmmmii<m<mm**ivz. mmv 

5t7^co^v^ rfflgijf-^^j bMtihytvtWj,- 
r^jif.^^/Uj tco2S!®t^ fflS'Jf-v*;U 

^©JP^S (RNC: Radio Network C 
o n t r o 1 1 e r ) $rTy^-i: LT-f i*^T-^ 
<?»V-1-y7im*m&th%m (JDA#^@^) Srff 

GSN:Gateway GPRSSupport N 
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ode) *7Vil-t LT*£fr&#IWB**'C<Z>«fl 

m^^-j-y/ummwimim (srns r 

elocation, SRNS : Serving Ra 
dio Network Subsystem) 
TV**. (##^i!:3G TS 25. 832 "Ma 
nifestations of Handover 
and SRNS Relocation") 

X&W) ( I nte r-RNCAy^-^) L,fc*£fc 
fthtl. R-RNCSSTOIS^*^ ( BTS : B a s 
e Transceiver Station) fa]"C?£ 
» ( I nt ra-RNCv\yK3jw\*) L,fc*§£fc:ttfT 
;Mv5rl\ I nt ra-RNCAy^-A^i, 
RN C *>£BT S 4T*e>&8&#7 7 h Ay KsJwCfc J 
-oXWGtktLttf, RNC49.fc.ft (RNC~GG 
SNUB) <0SMWifl]9#;l6*i$rv>. 
[00 03] 

[W»*W»LJ:3i:i-4Wi] GPRSfcfc 

jti^-f-y^»«jo#i.*iJWi. ftmrntfi nt 

$M<7)MZ{£&L.X^&tl#>^ Inter-RNCAy 

istfh h . 4£ 3 g p p WWtaUi'CttfflWf- + */w* 

£fc^Ti>SRNSRe 1 ocat i on^ttS 
Ir^Rz^oTV^^ <£&-£kSRNS Re 1 oca 
t i o n (*6V^iJMX*tS«E*) IffiWffimffRHC 

m^x&m ifc^friMimmmx'b&tzibt.zm 

m&X^hW&X'bh. HRWfcl P*? r7-?T 
4 7t ZnW&t-Mtttz g ii fcJO^riB"C* 4 fc«> . » 

* { -co*i)t5:fa-ri>*(i3iiiw-C'{iii< , 3 g p p*> 

[00 04] H7lift**«, f=Srt)*>GPRS(:titt 
*LtW), RIKA) fcii, ^i6iifi«*Mi: 

*\ nn ( b ) iz\t, mmmmtmmmwin 
mm+**>wmjM-* ^x-h h.x v ^ 

l)„ |5H1 (A) cOGGSNl{iWn^^-/b3emtiT-$) 
0. ^i6Mfiffl*McOjittffl^8fc^l»^-^'^^ 



S*M£ffifIffl^8£?)»fI(4.r?)GGSN 1 $-^LT 
ff*>il& . S G S N 2 tijDA^N*^ .y h$$Mft ( S e r 
ving GPRS Support Node : SG 
SN)T*9. GGSNlfcSSRU &fftiUI*SI*Mff 
&0£m$K'£> § . R N C 3 MM* 7h7-; #J1*& 

uzt$i£<7)^y\<*-^mwi-mmftL bts 
41-44 awmmm-b 0 . «ib*{4^bts 

[0005] |SIH ( A ) C^SiiS J: 0 fc. ?#i&iifISI& 

fiii»3WB»R i^<5> ggsn 1 zm&t bxmmco 

im?b&8XiR2lzW)*tbtil. L*»U ®ffl 
( B ) iZTfr £ til 4 3 fc » *S8f- + ^I^WiSlf - -v *^ 

mmzmmzmttbUzmzmmimMz 

Ji-jfcRNC3 l£j^fcLT*9JY4fcjS3il4J:5 
ftf*Kt$flffi*M^iWijft i:&SRNC32, B 
TS4 3|pjW:;P-^>^igf8R3*«@^$iil. 

*ytnmR4) toxmwm&ttZM^x^z,. zti 

(4. AyH*-ys*teJ:4imiaiH»0#i.WlR^)T-^ 

(b) fc jjrt .fcofc, ©jt^ (ik«w) g» mm 

(A) t*{4/P-^-y^MKR2) fcJt^-CJCftiSrfill** 
[0 0 06] i^iafcGPRSTil. f->^^aB 

(4. ( 1 ) ^8&«*cOAyh*^-M*45{c^|Bi§3i^K^ 
WSS&mZf&bth . (2) Inter-RNCAy 
H*-y^BIWfta«HA^OT^)i^f8»-f*. ^2 

[0007] L^L ( 1 ) <0¥&"CJi, I n t r a-R 

(ny H^-A'^j; -,T%^sis^m-ri>*(4*i 
^> nx\ mm:*Mtfmrt&®&m&. ttz 

(2) tCO^T(4. ±&<7)£$£.H8m:IP*vhy 

-9x-\m<r>mwmmimL^tz#>. r 1 n t e r - 

RNC j T'S>^»*^c0^iJ{4fflift'J>»). sn«rr«r 
[0008] *^HJ(4, ilft+fc, ^i!)«*^jifiig¥ 

)MtR (7Vil-)V—9 (Anchor Router: 

jjit, r AncRj tag-r. ) saiiR) <mmvriv 
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[0009] 

immzmm- ht^m-m *%wv>wm 1 izxz 
mi-tiT- m%mti?tiizmz> * 7 7°mm±^ 

S*77l)!iTOSI t^'fiieJtKXx-yrtJ: Sit 
Kco^mud: 0^$ix^^tc*-y7Wct 0 /hi: &4 

[ooio] )u-i->mfo<?)*-v7°mzimt&zt 

X. )V~-1-y?M8&commtt:'fto Z b 4 . 

(±. 7 f -^*+ii"r4a9R<o/u-^^*< i i o# 

&H>-j->7~tfftfrtiZm£lZ&^X. X *)Wir-9 

mzmizmi * ? rm±x*h hzb tftmmxT 

*-b%h)V-9 {Ty*-jV-9) &£g.+&Zbt: 
[0011] **Wtf!)»«a3KJ:4^- +vyWS$L 

wmeM&WAt. mxm 1 xi* 2 t*jv vt , «rett 

jttsu iufesji^xr7r(i. sineJt«!#stJ:sJt 
t4. 

[ 0 0 1 2 ] * 7 7«^a«awiiBg5E«>ts^<oaa{ 

Sr , fcEflSMOTCfr oZbi/ZX'O, g llftftBWMc J: 
4 fcOMMM^rfSMMcJ: § i> 4 WiffeOBS 
J: 4 i W*«fir i: iIfiSi:£ft £ffiSf- 4 i &< 

h)i-*ym&m&m<r)®.$rtmt. »**i~3 

at£Jts$u fffe«UT7T{±, MieJt^r7 
rtisifctscofe*. Mte*7 7^^Miea:fi<7)^fir 

7 715: J: 0 t>*"C* 4^fc£* 7 
71S*U *)'bb%&£olZ)\,-?y7Z$&£t&Zb £ 
mbtl. 

[00 13] T-^5MWt*v7»tBai-4ikK 

«t 0 . mmiommwzi m v rut a mzbm^ 
-4^^-m^i^fcv^, tiriB*7 7iS[(i. 



hzxtmiizmrthiv-fizx *)®mztimT-f 

5 p< - * O fit i: It a?) te&tz is ft 4 a* 7 p< - ? c7)<i i: 05 
SEflAfcKflU **>3^fc*N&r4li*LfcA'-* 

*>a*i«fc*4£i: iizx vm&zti&zb tmkt-t 
4. 

[00 14] lilCJ:'), f-^OWlfcHSWC, *7 
7-a£J0tf#-f4 4. 4fc, ?-*+fc*4*l 

4><5.X-*£jpJffl-f4£i:fcJ: l 3. r-^jl^ftfc^ 

c u tm4 mz, tti'ux—?(DMii&miiz®m 

tlZb%<*v 7°®L<mMZ'ft dZb tfX'Z I . *^ 

*mtmm 6 t«k f y^mm^<ommijm 

*ORft*^TIBfc *4 J: 3 tc t^: >r i: Z*mbi-& . 
[0015] CftKJ: 0, IEilfc*77m£JR#-f 
S. *»IB<DiB*Ji7fc:J:4SII*tt, *77« 

^Ktf-ri»Ktf^si:. mmwtmzi-ixmmm 

iV-i-y/ZWmtth Xolz LtzZ b trfflkbl-h . 
[0016] *fl^)il*«8t:J:S;w-^Ji. *77° 

b&^\,zmm>)v-i-yy* x*)^b^txo^ 

>v-*y7Z8Miti-& Xolz itzz b £®®ibt& . 
[0017] *»W>i«*JB9te«I:S;l^-^tt, 

asrg^tssii^a*, mz. sfriEjuas^a 

tt. |i)ieK^S^J:oT3SftK#L^*7 7W. M 
KSW^JftfcJ: OSftt^3S*<0*77iaJ: 0 t^fft 
&%&\,z*Stfffia>}V-l-y'/* X 0^5rS i 3 fcr^EJE 

•rs. 

[ooi8] *«bbosi*ji i o \,zz.&)v-m. mt 
ymtWKv^zm^xmtmmnmmizm 

«HWaSl l(cJ:4/U-^«, *77lgtSr^-r4^ 

®ffiZKmT-?*w*7*-?izimm£m%.i-& 

ttWft^R***, *«t«MUc*^v^T. file* 7 7* 
4J: 3 izbfcZb tWSLk+tA^'f. 
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[00 19] 

imommmm em ^wmmmmiz^x 
wmzm^xmwth. tea. aT^imiza^xm, 

C0020] isjiimT-yr s i o i ic*jv^r«. 

S 1 0 2fc*JWCfci, Xf7 7'S 1 0 1 IZ&^X. T- 

[00 2 1 ] XT>y7*S 1 0 3£tswni. Xf77S 
1 0 2fcfe^TJR»S*Ut*77%i:. Xf77S10 

i iw*5ft-sr-^^^fi<fc wwT—rnwzmzto 

ISSfctSVvC. Xf7 7S 1 0 2t,Zto^X$mZtLtl* 

£i§£KU. y TS 1 0 4 KlfftJ, 
[0 0 2 2] 0 4£i>VvCU. *-y7W 

iO'ht^iidfcyp-f-y^^QESffd. 02 U. 

*»fl*»5rifc*. #i&*fctf>SIflffl# ( CN : C o r r 
espondent N o d e ) #^i&Sg*OJS-f £ * 

(zti&fmmjz) lizmE-tiMfetonrnzmmLt: 

[0023] Z<W*&)C N 8U. flMBtSgggti^ift 
STCiJ^U **Ua5f*>SB*, -9"~A-ctfll*>* 
l\ AncR51~~52 (i^Rjjiffffi^M i: C N 8 £ O 

iv-i-yywii±.\iz&tEth)V--9X'm. ztiZ-fti 
xmmmhKh . usswi 1 <7)^<oa n c r 5 1 

AncR5 1i«K. CN8^^1)jl 
—^(Access Router :AR) iliS:^ 

ttftfZJ&Ctoft -v rm^am^k^r-^^'y Uz 
RJ&t4«l6t»o. RT6 1-6 2li*rtfcflqtf4 
mftmV—? (Rout e r : RT) £fH\ AR7 1 

*MM;£tf>AR7 2fcJgttU AR7 2 t<7)fl-C-*ISji 

[0024] 02Ttt, ^»Mft«*M{iAy H^-A* 
fffc:AR7 2k:««L-Cv^ttaii*LTV^4. £4>b* 
c7)CN8*^^t6iiflffi*M^OT-^A^-y h<7);U- 
T^ti. AncR5 2S:^L^igSSR5-ClT*>il-CV> 
6. CN8H«f-^^^7 h(iAncR5 2T-^r 



*Mfc*fLTj£«§*lT*sD. AR7 2T'U£fIU:T 
>y7lSc£ A n c R 5 2TRSg3*lfctf vTft^OttSlfili: 

[0025] mmwmwK r 7 3eti^epy 1 
x'tjkztL&xoizmn. n>Y*-*-?z>t. /\>y 

•*-><mk\*tt*P.n cR5 2*ftlK.®mt:ftnX^ 

AR7 2T'iBtf#. lEIt^tLTV^iJiiflffi* 
MOgflr'-??)* -y TRfcBW SflHWiA R 7 3 
SUfcWfu AR7 3TiEtt3*ucu*. ;^)i^)fMBr 
(fBItf» ^!§{igSSR7-C-J>D. &&&R6?)i§£i2C 
N8HAncR52^UAncR5 l'VP-f-y 
^S;h.SgHfoWi:g?*.&*fc:$:S. i^B#AR7 3 
tt, AR7 2*»4>?I&«V^;U— fV^^g»R5<0B*^) 
T-^^fI*-C^-y7^i:, )U-i-y^mBR6(r>^ 
tZ®#,Lt:T-?%iEtX'<7)* v:7»fc£ifc«U *-y 

[0026] £OflttH*£M&. AR7 3U/t— tV?" 

-r=3r*)*> a n c Rmmm'noMffl* 

mrt&. H2fc4J^TttAn c R5 l$r+ffiy-Ki: 
LTffifflLJt*&*«*t>ili»*<3S«l5n*feft. Anc 
R5 1*+*y-FfcLTIHR?-*IW*«Hfr**. A 
n c R<0SaS?*"J«i: LTU. WPI<7)>HIU A n c R 5 
l£tfl/Cff3i:H3B£. AR7 3#CN8fc*tL"C 
If&ilftLTi&^U AncR, fltjCD/t—?. fc*V* 
U^I&S^KfcTLT, CN8^<y)il*n£ff5 Jo£AR 
7 3 ^ft^rff 3 HOUt* fcWttWfri. $>tl&. Anc 
ROilj8ffijW;Mlfc«t;L /U-^y/HSSUA n c R 
5 1 £<£Si7- Hi: Lfc/P-T^HBSR 7 fclSgS 

£ ^JUSfiWlCtSV vC AR7 2KAR7 3 ^CO^ y 
mz-htihtiK AR7 2*^AR7 3^E«r-^2r 

(HSSW2) 113(4. *^e>1Sr, CN#i«|*JfclW-4 

[0027] WSfiMt IX. ^tft)l««*M(iAR7 
7tC. CN8ttAR7 6tC««t, CN8*^^i))ifi 
S^M^f-^Wl'-fy^- RT6 3 $r A n c R 

JBtCiJJtS C N8*^^ifilfiSig*MAv<7)f f -^^U- 
ry^«i^-T^^SSR8fc^oTV^|>. £^)«^t 
H*WlfcH«fc. C N8*^#i)jim«*M[6]ftiOT 
-^(iAncR-C'$>-2.RT6 3HfeV^T^r-b;Hb$ 
it. * 7 7tk<^jffllHi3WSS6SiiT*J 0 , A R 7 7 US 

mT-tfrbgmxwKvTWiztfLiiii. imtx^ 
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4. 

[0 0 28] ^T'CN87!MR7 5B^T / ^epY2T' 
^3^l.&J:3^;^'^>'^*3!-->'^'-rl,^ >\yY*-><mk 

Rl 0-C'$)l»/^;U-f-y^glfSR9tfe^T(S. RT 
6 2£><?RT6 3 M3-&?&&m i Xg:X'himz% 

UJU JP-f^lIiMkaHl: (AncRIM) <9$J$I 
^ffi)1-^o ^<7)li^<7)iS3i^AncR(±RT6 2TS> 
AncR£RT6 2££S-t£$JP£»f 

hKh .Anc RaqsaHRSfir 
rt6 2 k.tjc-ofz&n, mmtiv-i-vym&R i o t 

[0029] *f8BB(CtJV^*«y7%^ Jlffi-rifeftfc 
JBn4&frW&A5*-*i: LTfi, fltefefl Pv4t 
liTTL (Time To Live) l^y?-—-?^ I 

i&fftcowcti. IHft»I^*>8Wtt*>ARfc:*jvvt 

is. Kt# uwai* v tr* a r £3 1 s an #\ 
mmz-m iti* ? ~m.b * Jtss t . jti«sft*^ft<o 

* >y 7*R#jS*<0 -y 7» J: 0 i> *T-J> 4 «^tcfll^)« 

[0030] ja±o*tt*»n-r4fcAWi. «**:ia 

5:0 5 £5*3*14 X o izffifc L , il-ftmslZifiZix 

®*M i . * >y 7SHMWI5M 1 i: . Jg^&ffigBM 2 * 
^TflWtf* . * -y 7«K»»M 1 « „ &PY 6 ^ 

fcBLfc5fc'y7l&&Bf#"rS. *&4W&tiffiM2H:. *-y 
1 (c J 0 * -y Ltofc -y 7fM*. 

JiS(c»f»Ufc* ymfc 0 i*-C*4*£fcfl!ltf>«* 

4. 

[00 3 1] *4Wi, 77-fe.x/l'-*7fc» 05 
(A) J; * y7lgtKf#S9J7At. i*fl 

su7Bt. msumict* ^(is?7Dt. 

3fcfllJfcf4. * y7TOfMK7 Ate, «*fcJMII$*i 



R*8^fc««l/Ovfc7?*.x/i'-*7 J: OSfi 

u itm'ftoztizk'). mAk<?>)v-^v?m3i 

tWtrth Z. b tfX'Z h . iMflgff 7 b tit . ±^<7)X o 

mMmztitzmmmmiKHk&iz. *~vt®. 

gB7Cte, *«y7lRK»jB7Afc«kOK»L, $>4^ 

(b> tii, ftTntibwmmvizTt^v-fiiz 
h^xmKm-m&mm. ®5 <o tte, etc 

^^7.;u-^7(i. *v7%JR»S7Afc:J:oTKf*L 
^* -y , iMfiSP 7 B fc «k 0 L . ETtSWfcfc: 

-fiizx >omm^ti^mm. ii*^*-y 

7R£Sfi»7Dfc:feVvCgffiU * >y T^Kft^ 7 A 
tz*5V^3iS^-y7iaS:]Rf#L, ti^-iUHiSB 7 C 

v^T«4at«fl*<o* -y rmb z\mt& . i 

{A) ffyi.o^m^79^)V-^7i)K ^yh7- 
flzWiRZtih. 

[0 03 2] Me^^tLlXoiZ^ ;P-^9ti. *>y 

&btnh7Vii -iV- 91Z&\^X WHt t . 
[0033] 

[j%BB*>$MiJ J2UiiliWUfeJ:afc:*%HB"Cli. ARJ, 
5 v )(£WB3tedW4*09Htr - ^ frb%mt XW* 

vymmftRmmt. mtc%%mT-?izmz* 

vT&bitmt&Zb izX ^X)V-i-y7mmm.<r> 

•j 7iv?4 Mzim%>is-i-y?&mz$as.-?z>m i iii 
[zmafK^z^tzm^m^: . es8*<o»»ti s 

i> cofrmmtt^n&mz J: 4 1 <o 4 v ^iffe^Ht: 
«t4tO*HcMi?^-ftTa*^ai*4^, ^ft^SSS 
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